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DATA SAMPLER FOR DIGITAL FREQUENCY/PHASE DETERMINATION 

BACKGROUND 

Field of the Invention 

The present invention relates to circuits for sampling a digital (digitized) signal. 

5 Description of Related Art 

Patent publication WO 99 1 869 1 of the present assignee (corresponding to allowed U. S . 

Application Serial No. 09/006,938 entitled DIGITAL PHASE DISCRIMINATION BASED 

ON FREQUENCY SAMPLING, filed 14 January 1998, incorporated herein by reference) 

describes a digital circuit for forming number streams for representing frequency and/or 

yp|10 phase of digital or digitized signals, referred to herein as clock signals, where typically one of 

111 the clock signals is a known clock signal and another of the clock signal is an unknown clock 

CO signal. The unknown clock signal may be derived from a communications signal, for 

yj example. Referring to Figure 1 , In the illustrated embodiment, it is assumed that the ratio of 

the clock signals is such that no more than one rising edge of the faster clock will occur 

j% 15 during a single period of the slower clock. In other embodiments, this assumption need not 

apply. 

The capture circuit includes an input portion 101 and an output portion 103. The input 
portion includes two sections Chi and Ch2 that must be carefully matched to minimize 
errors. Each section comprises a chain of two or more D flip-flops coupled in series. In the 
20 following description, the same reference numerals will be used to reference the respective 
flip-flops themselves and their respective output signals. 

Within each section, the first flip-flop in the chain is clocked by a sampled clock signal 
Fx. The succeeding flip-flops in the chain are clocked by a sampling clock signal Fs. The D 
input of the first flip-flop Ql in the upper section is coupled to the Qb output of the same. 
25 The D input of the first flip-flop in the lower section is coupled to the Q output of the first 
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flip-flop in the upper section. The remaining flip-flops in both sections are coupled in series— 
i.e., Q to D, Q to D. 

The function of the input portion is to 1) produce two signals, logical inverses of one 
another, that transition on rising edges of the clock signal Fx; 2) to latch the values of the two 
5 signals on the rising edge of the clock signal Fs; and 3) to detect transitions from one clock to 
the next. The intermediate stages Q3 and Q4 may be required to minimize metastability 
resulting from the asynchrony of the two clock signals, and in fact multiple such stages may 
be desirable in a particular design. 

The output portions includes, in an exemplary embodiment, three two-input NAND gates. 
i 0 Respective NAND gates Nl and N2 are coupled to the D and Q signal of the final flip-flop 
stages of the input sections. Output signals of the NAND gates Nl andN2 are combined in 
J the further NAND gate N3 to form the final output of the capture circuit. 

The function of the output portion is to detect a change in the input clock signal level 
from one sample clock to the next in either of two channels formed by the two input sections, 
"l 5 The two input sections function in a ping-pong fashion, alternately detecting changes in the 
input clock signal level. 

Operation of the capture circuit of Figure 1 may be more fully appreciated with reference 
to the timing diagram of Figure 2. The first stages of the two channels form inverse signals 
Ql and Q2 approximately coincident with (but slightly delayed from) rising edges of the 
20 input clock signal. The signals Q3 and Q4 are formed by sampling the signals Ql and Q2, 
respectively, in accordance with the sample clock. The signals Q5 and Q6, respectively, are 
delayed replicas of the signals Q3 and Q4. The NAND gates together realize the logic 
function X=Q3.Q5v Q4.Q6. 
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In the example of Figure 2, the illustrated signals are all idealized squarewave signals. In 
actuality, the signals will have finite rise and fall times. The possible effect of the finite rise 
and fall times of the signals Ql and Q2 and the asynchrony of the circuit is metastability, as 
illustrated in Figure 3. Here, the signals Q3 and Q5 and the signals Q4 and Q6 are each in an 
indeterminate state for one cycle. The resulting output of the circuit may or may not be 
correct. However, because the decision was a "close call" to begin with, the effect of an' 
occasional erroneous decision on the overall operation of the circuit is negligible. The time 
window of instability is reduced by increasing the overall gain in the path. If the gain in Q3 
and Q4 is sufficient to reduce the probability of an error to an acceptable level, then no 
additional circuitry is required. If not, then additional circuitry will be required to increase the 
gain. 

In some applications, it is desirable that rate of the unknown clock signal be allowed, to 
exceed the rate of the known clock signal. The foregoing circuit does not satisfy this 
requirement. 

SUMMARY OF THE INVENTION 
The present invention, generally speaking, provides a digital circuit and method for 
forming number streams for frequency and/or phase comparison of digital or digitized 
signals, referred to herein as clock signals, where typically one of the clock signals is a 
known clock signal and another of the clock signal is an unknown clock signal. The unknown 
clock signal may be derived from a communications signal, for example. The rate of the 
unknown clock signal may exceed the rate of the known clock signal. In an exemplary 
embodiment, an "alias" value (e.g., an integer 1, 2, 3, etc.) is applied to the circuit as an 
indication of the expected frequency range of the unknown clock signal. The number stream 
is formed accordingly. 
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BRIEF DESCRIPTION OF THE DRAWING FIGURES 
The present invention may be further understood from the following description in 
conjunction with the appended drawing figures. In the figures: 
Figure 1 is a diagram of a known capture circuit; 

Figure 2 is a waveform diagram illustrating operation of the circuit of Figure 1; 

Figure 3 is a further waveform diagram illustrating operation of the circuit of Figure 1 ; 

Figure 4 is a diagram of one embodiment of a capture circuit having as an input thereof 
an alias value; 

Figure 5 is a diagram of a variant of the capture circuit of Figure 4; 

Figure 6 is a waveform diagram illustrating operation of the circuit of Figure 5 under one ^ 
set of conditions; 

Figure 7 is a waveform diagram illustrating operation of the circuit of Figure 5 under 
another set of conditions. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to Figure 4, a diagram is shown of one embodiment of a capture circuit 
having as an input thereof an alias value, as described below. 

In the illustrated embodiment, an input section 401 includes four flip flops (e.g., D flip 
flops) clocked by the unknown clock signal Fx. The flip flops are coupled in series, Q output 
to D input, so as to form a ring except that, in the case of the final flip flop 40 Id, the Qb 
output (instead of the Q output) is coupled to the D input of the first flip flop 401a. The input 
section 401 produces a derived clock signal 403 of 50% duty cycle having a period eight 
times that of the unknown clock signal, as illustrated. 

A main portion of the circuit consists of multiple identical logic chains 405.1-405.8 The 
logic chain 405.1 will be described for purposes of illustration. 
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The logic chain 405.1 includes a first flip flop 405a clocked by the unknown clock signal 
and a series of flip flops 405b-405d clocked by the known clock signal. The flip flops 405a- 
405d are coupled in series, Q output to D input. The flip flop 405d is coupled to a logic gate 
407 (i.e., an AND gate) that functions as a positive edge transition detector. In particular, 
inputs of the logic gate are coupled to the D input and the Qb output of the flip flop 405d. 
Hence, when the present value stored in the flip flop 405d is a zero and the next value is a 
one, the logic gate produces a logic high signal, and when the present value stored in the flip 
flop 405d is the same as the value to be stored next in the flip flop 405d, the logic gate 
produces a logic low signal. The logic gate 407 is followed by a further flip flop 405e, also 
clocked by the known clock signal, that stores the state of the output signal of the logic gate 
for one clock period. 

Note that, although all of the logic chains 405 have the same arrangement, for each 
succeeding logic chain 405, its input signal is the output signal of the first flip flop 405a of 
the preceding logic chain. 

Output signals of all of the flip flops 405e are input to a summation element 409 (e.g., an 
adder) that sums the number of ones among the output signals and outputs a resulting Sum 
value 410 to a decision logic block 411. The decision logic block 411 receives an "Alias" 
value and compares the Sum value 410 to the Alias value. If the Sum equals or exceeds the 
Alias, then the decision logic block outputs a logic 1. Otherwise, the decision logic block 
outputs a logic 0. 

A variant of the capture circuit having a fewer number of logic chains than in Figure 4 is 
shown in Figure 5. The principles of operation of the two capture circuits are the same. Of 
course, a capture circuit having a greater number of logic chains than in Figure 4 could also 
be used. However, for simplicity of description, the remaining description will focus on 
operation of the capture circuit of Figure 5. 
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In operation, the input section (Q1-Q6) produces a sequence of delayed versions of the 
derived clock signal at the Q outputs of flip flops Q3-Q6. These versions (forming a set of 
delayed clock signals) are delayed relative to one another by one period of the unknown 
clock signal. The Sum value is essentially a measure of the number of transitions of the set of 
delayed clock signals occurring within a given period of the known clock signal. If the 
unknown clock signal were swept from low frequency to high frequency, the following 
results would be observed. From DC to one times the known clock signal frequency ("first 
octave"), the Sum value would be zero, sometimes one, more often one, and then mostly one, 
as the frequency of the unknown clock signal approached that of the known clock signal. 
Within the second octave, the Sum value would be one, sometimes two, more often two, and 
then mostly two as the frequency of the unknown clock signal approached that of the known 
clock signal, etc. The Alias value may therefore be regarded as an octave selection value and 
is set in accordance with the octave expected to be occupied by the unknown clock signal. 

In the particular case of the circuit of Figure 5, the number of transitions that can be 
accomodated is 0, 1, or 2. Normally, the sum will be a series of 0's or l's (Fx < Fs) or a series 
of l's and 2's (Fx > Fs). The Alias input is set to 0 in the former case or to 1 in the latter case. 
The decision logic masks some illegal responses to prevent "folding" and standardizes the 
Out response to 0's and l's. (Meta-stability is not a major problem, since when a decision is 
borderline, it does not matter, except perhaps from a noise perspective, which choice is 
made.) 

The manner of operation may be more clearly seen from the waveform diagrams of 
Figure 6 and Figure 7. 

Figure 6 is a timing diagram for the case where Fx < Fs. Flip-flops Ql and Q2 (Figure 5) 
form a divide by 4 version of Fx. The divided signal is then shifted by Q3, Q4, Q5 and Q6 at 
clock rate Fx to form a multiphase divided set of signals as shown in Figure 6. The 
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multiphase divided signals are then captured at clock rate Fs into Q7, Ql 1, Q15, and Q19. 
The next bank of flip-flops Q8, Q12, Q16, AND Q20 of Figure 5 are used to minimize 
metastability. The subsequent flip-flop pairs such as Q9 and Q10 form a signal that is true for 
one clock (Fs) cycle whenever Q8 changes from 0 to 1 as seen in Figure 6. The Sum is 
5 formed as the sum of the output signals of Q 1 0, Q 14, Ql 8, and Q22. 

Figure 7 shows the behavior when Fx is greater than Fs so that the Sum values are 1 's and 

2's. 

Thus, there has been described a digital circuit and method for forming number streams 
-1 o representing frequency and/or phase of digital or digitized signals, where typically one of the 

clock signals is a known clock signal and another of the clock signal is an unknown clock 
~ signal (e.g., derived from a communications signal). The rate of the unknown clock signal 

may exceed the rate of the known clock signal. By applying an "alias" value (e.g., an integer 
1, 2, 3, etc.) to the circuit as an indication of the expected frequency range of the unknown 
~d 5 clock signal, the number stream may be formed accordingly. 

It will be apparent to those of ordinary skill in the art that the present invention can be 
embodied in other specific forms without departing from the spirit or essential character 
thereof. The described embodiments are therefore intended to be in all respects illustrative 
and not restrictive. The scope of the invention is indicated by the appended claims, rather 
20 than the foregoing description, and all changes which come within the meaning and range of 
equivalents thereof are intended to be embraced therein. 



